//
// Created by REEJI2219 on 2024-09-24.
//
// #include <iostream>
// using namespace  std;
//
// int main(int argc, char *argv[]) {
//     int array []= {1,4,6,7,9,13,14,15,20,43,56,23};
//     int start=0;
//     int length = 12;
//     int end = length-1;
//     int a=58;
//     while (end>=start) {
//         int mid = (end+start)/2;
//         if(array[mid] ==a ) {
//             cout<<mid<<endl;
//             break;
//         }
//         if(array[mid]<a) {
//             start=start+1;
//         }else {
//             end=end-1;
//         }
//     }
//     if(end<start) {
//         cout<<"not find"<<endl;
//     }
// }
